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Abstract. We consider a sequence of additive functionals {4> n }, set on a sequence of Markov chains {X n } 
that weakly converges to a Markov process X. We give sufficient condition for such a sequence to converge in 
distribution, formulated in terms of the characteristics of the additive functionals, and related to the Dynkin's 
theorem on the convergence of lU-functionals. As an application of the main theorem, the general sufficient 
condition for convergence of additive functionals in terms of transition probabilities of the chains X n is proved. 



1. Introduction 

Let a sequence of processes X n = A„(-) be given, converging in distribution (in some sense, e.g., in a 
sense of convergence of finite-dimensional distributions, distributions in spaces C or E5, etc.) to a limit process 
A = A(-). Also let the family of functionals <f> n of the processes X n be given. Assume that they are additive 
in an appropriate sense with respect to time variable. The general question, considered in the present paper, 
is what an information about the limit behavior of the distributions of functionals <p n can be obtained in a 
situation where the processes X n , X possess certain Markov properties. The starting point in our considerations 
is provided by the comparatively simple, but important particular case of the problem outlined above, in which 
all the processes X n coincide. In this situation, <j> n are a functionals of the same process A, and if A is Markov 
process and <j> n are W- functionals (see [T], Chapter 6), then their limit behavior, according to the well known 
theorem by E.B.Dynkin ([T], Theorem 6.4), is determined by the limit behavior of their characteristics (that 
is, their expectations). 

In the present paper we consider the processes X n that differ one from another. The class of sequences 
of processes X n , considered in the framework of our approach, contains sequences of Markov chains with 
appropriately normalized time, embedded into C or ED (for example, by means of standard operations of 
linearization or construction of graduated processes), and weakly convergent to Markov process A. Important 
partial case is provided by random broken lines (or random step functions) A„, constructed by a random walk 
in K d and weakly convergent to a homogenous stable process A (particularly, to the Brownian motion). 

We show that, under some structural assumption about processes A„, A (the condition is that the sequence 
{Xn} provides Markov approximation for the process A), the full analogue of the Dynkin's theorem takes 
place: if the characteristics of functionals <j> n converge weakly to the characteristics of VU-functional cj> of the 
limit process A, then the distributions of <f> n converge to the distribution of (p. Our method of proof is based 
on ^-estimates for the distance between additive functionals, similar to those given in Lemma 6.5 pQ. The 
proof of these estimates is concerned with a preliminary construction of processes A„, A on one probability 
space in such a way, that the functionals <p n , <p, associated initially with a different processes, are interpreted 
as a functionals of one two-component process. The (some kind of) Markov property of the two-component 
process is essential for the estimates, analogous to those given in Lemma 6.5 pQ; the structural assumption 
mentioned above is just the claim for such a property to hold true in an appropriate form. 

The method, proposed by authors, allows one to reduce the problem of studying of asymptotic behavior 
of the distributions of additive functionals to a priori more simple problem of studying of their means. In 
our opinion, it provides a good addition to the available methods of studying the limit behavior of additive 
functionals both for the important partial case of random walks (we do not give the detailed review here, 
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referring the reader to monographs [2], [3], [I], papers [5], [5] and reviews there), and for general Markov chains. 
Among the latter, it is necessary to mention the method that is based on the passing to the limit in the difference 
equations that describe characteristic functions of additive functionals of Markov chains, and ascends to the 
works of I.I.Gikhman at 50-ies (see [7], [8], also [5] and the survey paper [TBI). 

The structure of the article is following. In Chapter 2, we introduce the notion of Markov approximation 
and give examples that illustrate it. In Chapter 3, the main theorem of the article is introduced and proved. 
In Chapters 4,5, the two elementary examples of application of this theorem are given. In Chapter 6, the main 
theorem is applied to the proof of a general sufficient condition for weak convergence of additive functionals, 
set on the sequence of Markov chains, that is formulated in terms of transition probabilities of the chains. 



2. Markov approximation. 

Further we assume that the processes X n ,X are defined on R + and have a locally compact metric phase 
space (X, p). We say that the process X possesses the Markov property at the time moment s G M + w.r.t. 
filtration {Gt,t G M + }, if X is adapted to this filtration and for each k G N,t\, . . . ,t k > s there exists a 
stochastic kernel {P stl ...t k {x, A) 7 x G X, A G S(X fe )} such that 

(2.1) E[l A ((X(t 1 ),...,X(t k )))\g s ]=P stl ... tk (X(s),A) a.s., A G B(X k ). 

The measure Pst t ...t h (x, •) has a natural interpretation as the finite-dimensional distribution of X at the points 
t\,. .., tfc, conditioned by {X(s) = x}; we denote below P s t 1 ...t k {x, •) = P((X(ii), . . . , X{tk)) G -\X(s) = x). 

Remark 1. In some cases, (|2.1I) implies the following functional analogue of (|2.1[) : 

(2.2) E[l.(X\™)\g s ]=E[l.(X\?)\X(s)], 

where X\f denotes the trajectory of the process X on the time interval [s, +oo), considered as an element of 
appropriate functional space. For instance, if the Kolmogorov's sufficient condition for existence of continuous 
modification holds true both for unconditional and conditional distributions of X, then (|2.2[) holds with X^ 
considered as an element of C([s, +oo), X). 

Everywhere below we assume that the process X possesses the Markov property w.r.t. its canonic filtration 
at every point s G K + and for the processes X n the same property holds true at every point of the type i G Z + 
(the choice of the denominator here is quite arbitrary; it is possible to put any expression N(n) — ► oo, n — ► oo 
instead of n, but we avoid to do this in order to shorten the notation). 

The next definition is introduced in [llj . 

Definition 1. The sequence {X n } provides Markov approximation for the process X, if for arbitrary 7 > 
0, T < +00 there exists if (7, T) G N and a sequence of two-componential processes {Y n = (X n , J")}, defined 
on another probability space, such that 

(i) X n = X n ,X n = X; 

(ii) the process Y n , together with the processes X n ,X n , possesses the Markov property at the points 
iK ( n T) > i e N w - r - t - nitration {T? = <r(Y n (s),s < t)}; 

(iii) fimsupP ( sup p (X n (iZbp) ,X n (^P)) > 7 I < 7- 

Remark 2. Condition (ii) implies that, for i, k G N, ii, . . . , tk > iK \*' T ) ; (x, y) el 2 , the marginal distributions 
P^Y n (t 1 ),...X(t k ))G-\Y n ( jE ^ I1 ) = ^,y)) are equal to P ((X„(ti), . . . , X n {t k )) G -|X n (^S) = x) 
and P ((X(ti), . . . ,X(t k )) G -\X (^^) - y) respectively. 

Let us give some examples that illustrate Definition [T] 
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Example 1. Let {£fc} be a sequence of i.i.d random vectors in M. d with £ , ||^/c||^ <5 < +00 for some S > 0. 
Assume to have zero mean and identity for their covariance matrix. Let us introduce the sequence of 
processes X n (" random broken lines" ) on R + by 



(2.3) 



X n (t) 



Sk-i 



(nt 



1) 



S k - 



t € 



fee N, 



where S n = X)fc=i 6fe- Then X n converge by distribution in C(R + ,IR d ) to the Brownian motion X in Mr. 

It is shown in that the sequence {A"„} provides Markov approximation for the process X (part I. of 
Theorem 1 QT|). On the other hand, in the same paper (part II. of the same Theorem) the following effect 
is revealed. Let us denote by K(7, T) the minimal constant K(j,T) such that there exists a process Y n 
satisfying conditions (i)-(iii) of Definition [T] Then, in all the cases except one trivial case ~ Af(0,I), for 
each fixed T > the convergence K(7, T) — > +00, 7 — > 0+ takes place. In other words, while the accuracy of 
approximation of the Brownian motion X by the random walk X n becomes better (this accuracy is described 
by the parameter 7), the Markov properties of the pair of processes (X,X n ) necessarily become worse (these 
properties are characterized by K(7,T)). 

Example 2. Let be i.i.d random variables, belonging to the normal domain of attraction for a-stable 
distribution £, a £ (0,2). By the definition, this means that 



n °> [S n - On] =>■ C, a n = < 



0, a 6(0,1) 

nE&, ae(l,2) 
n 2 E sin — , a = 1 



([12]. Chapter XVII. 5). In order to shorten the notation, we assume that a n = and consider processes X n 
on R + of the type 



(2.4) 



X n (t) = n"«5 fe _i + (nt -k + 1) 



n "Sk-n -Sn 





'k-1 k\ 


, t G 






n 1 n J 



Then X n converge by distribution in D(M + ) to the homogeneous process with independent increments X in 
K, for which X(l) — X(0)=£ (we call such process a process an a-stable one). 

It is shown in [11] (Theorem 2) that the sequence {X n } provides Markov approximation for the process X. 
Furthermore, in this situation, on the contrary to the previous example, K(7,T) = 1 for all 7, T. This means 
that, in this case, the Markov properties do not become worse while accuracy of approximation improves. 

Remark 3. The last example shows that the property of Markov approximation does imply, in general, the 
convergence of distributions of the processes X n to the distribution of X in C = C(M + ,X) even if X n has 
continuous trajectories. The same can be said about convergence in D = D(M + , X) (we omit the corresponding 
example) . 

Let us remark that the approach, introduced in the present paper, is closely related to the Skorokhod's 
method of embedding of random walk into Wiener process by means of of appropriate sequence of stopping 
moments (|13j), widely used in literature. The basic idea is the same: we have to construct two processes on 
the same probability space, with the pair keeping Markov or martingale properties. However, the Skorokhod's 
method, while being quite efficient for one-dimensional random walks that approximate Wiener process, is 
much less appropriate in a multi-dimensional situation or for stable domain of attraction. Examples 1 and 2 
show that the claim for the Markov approximation to hold true is not restrictive, at least for all basic classes 
of random walks with no regard to the dimension of the phase space or to the type of limit distribution. 

The following example shows that the property of Markov approximation is "stable" in the following sense. 
This property is preserved under construction of a new pair (Z n ,Z) from the pair (X n ,X), possessing this 
property, in some regular way (e.g., as a solution of a family of stochastic equations). 
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Example 3. Let X n ,X be as in Example 1, functions a : R m -> R m ,b : R d -> M dxm be Lipschitz and 
&*(cc)6(a;) > 0,i£ K m (the sign * denotes the operation of taking of the adjoint matrix). Define 

(2.5) Z„ ( *±±) =Z n (£)+a(z n (£))± + b( Z n ( ±)) AX n ( , Z n (0) = z, 



71 J \ n J \ \n J J n \ \n J J \ n , 

AX„(|) = [X n (*±L) -X n (%)]. Then ([H], [JJ]) Z n converge by distribution in C*(M+,R m ) to the process Z, 
defined by SDE 

(2.6) dZ(t) = a(Z(t))dt + b(Z(t))dX(t), Z{0) = z, 

where X is the Brownian motion in R d . It is natural to call the sequence Z n the difference approximation of 
the diffusion process Z. 

Let us show that the sequence {Z n } provides Markov approximation for the process Z. For arbitrary 7, T, 
we construct a pair {X n , X n ), corresponding to processes X n , X and satisfying conditions of Definition [JJ (such 
construction is possible due to Example 1). 

Let us construct the processes Z n , Z n as the functional of the processes X n , X n by equalities (|2.5p . (|2.6p with 
X n replaced by X n and X replaced by I" (note that ()2.6|) has unique strong solution, hence this procedure 
is correct). By the construction, the pair (Z n , Z n ) satisfies condition (i) of Definition [TJ It is easy to verify 
that the Markov condition (ii) for the pair (X n ,X n ) holds in the functional form (|2.2p with Y n \f considered 
as an element of C([s, +00), R d x M. d ) (see Remark[T]). Hence, the pair (Z n , Z n ) also satisfies condition (ii) of 
Definition [TJ Let us write 

A(7)=limsu P p( sup p f^f«^V^ f«^ , jj> 7 
and show that 

(2.7) A( 7 )^0+, 7^0 + . 

Note that (|2.7p immediately implies Markov approximation: for arbitrary 6 > we chose, using (|2.7[) . 7 = j(S) 
such that inequalities 7 < S and A (7) < S hold. Then the pair (Z n , Z n ), constructed by the scheme described 
above, satisfy Definition [TJ with the constant 7 replaced by S (note that, under this construction, the value 
K(6,T) = Kz(S,T) for the pair (Z n ,Z n ) is expressed through the same value for the pair (X n ,X n ) by 
K z {5,T)=Kx{l{8),T)). 

Now assume that (|2.7[) does not hold, then there exist constant c > and sequence — * 0+,rtfe — * +00 
such that 

m p( sup P (i„(!M),l»(!^))> 71 )>, 

Consider the sequence of four-component processes (X nk ,X nk , Z nk , Z nk ) . Every component of this sequence is 
weakly compact in C(R+,IR d ) or C(R+,R m ), hence the whole sequence is also weakly compact in C(1R + ,]R x 
R d x M m x R m ). Consider arbitrary limit point Z*, Z*) (in a sense of convergence by distribution) of 

this sequence. It follows from (|2.8p that 

(2.9) P{Z* ^ Z*) > 0. 

It follows from Theorem 2.2 [JJ] (see also Chapter 9.5 [JJ]) that the processes Z„, Z* satisfy SDE (|2.6p with X 
replaced by X*, X* . However, the SDE (|2.6p possesses the property of pathwise uniqueness (see [H]), and the 
property (hi) of the pair (X nk , X nk ) implies that the processes X*,X* coincide a.s. Therefore, the processes 
Z*, Z* also coincide a.s., that contradicts to (|2.9p and show that our assumption that A(7) 0+,7 — > 0+ is 
false. 
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The examples given above show that the claim for the Markov approximation to hold is not very restrictive, 
and is provided in a typical situations. On the other hand, this claim is strong enough to provide one the 
opportunity to obtain an analog of the Dynkin's theorem; this will be shown in the next chapter. 

3. Main theorem 

We consider the functional of the type 

,,!> fflf E P .(y(i),y(*±i),...,y(»±^i)), 0£s<t , 

k:s<k/n<t \ \ / \ / V // 

where the functions F n (-) are nonnegative, L is a fixed integer. Together with the functionals <p n , that are 
"stepwise" functions w.r.t. every time variable, we consider random broken lines, related to these functions: 

3-1 fc-l j-l ± fc-l k 

— <ftn n ' " + (ns — j + l)4> n n + (nt — k + l)(j> n n '", sG 

We interpret the random broken lines ip n as a random elements in space C(T,R+), where T = {(s,t)\0 < s < 
t}. 

If process Y possesses Markov property w.r.t. the filtration, associated with this process, at the points of 
the type s = — , i £ Z+, then, for functional <p n , its characteristic f n is naturally defined by the formula 

(3.2) f'Hx)^E[^*(Y)\Y(8)=x], s=-,i£Z+,t> s,x£X. 

n 

Note that the functional (|3.ip is a function of values of Y at finite number of time moments, thus the mean 
value in (|3.2p is well defined as the integral over the family {P s t 1 ...t k (x, •), ti , . . . , tfe > s, k 6 N} of conditional 
finite-dimensional distributions of the process Y . 

The main result of this chapter is given in the following theorem. 

Theorem 1. Assume that there exist the sequence X n that provides Markov approximation for the homoge- 
neous Markov process X and the sequence {<j) n = <p n (X n )} of the functionals of the type \3.1\) . Let the following 
conditions hold true: 

(1) The functions F n (-) are bounded and uniformly tend to zero: 

S(F n ) d = sup{F n (xi, . . . , x L )\xi, . . . , x L E X} — * 0, n — > oo. 

(2) There exists a function f , that appears to be a characteristics (in a sense of Chapter 6 [T],) of some 
W -functional (f> = <fi(X) of the limiting Markov process X , such that, for each T , 

sup || /;■*(•) -r'oiho, ^^oo, 

where \\g(-)\\ = svp\g(x)\. 

(3) The limiting function f is uniformly continuous with respect to variable x, that is, for arbitrary T 

sup If'V) -/'V)|-0, \ x '-x"\^Q. 

0<s<t<T 

Then 

M*n) =*- 4>{X) = {^{x), ( s ,t) e T}, 

where ipn are the random broken lines corresponding to the functionals 4> n and convergence is understood in a 
sense o/C(T,K+). 

Remark 4. Conditions 1,2 are analogous to those of the Dynkin's theorem: condition 2 is exactly the condition 
for the characteristics to converge, condition 1 corresponds to the assumption that the prelimit functionals are 
T'F-functionals. In the present situation, of course, we can not say that <j) n are VF-functionals, particulary, </>„ 
are not continuous with respect to temporary variable. Condition 1 means exactly that the values of jumps 



3 ~ 1 J 



k - 1 k 
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are negligible while n — *■ oo. Condition 3, though not very restrictive, is specific, and is caused by necessity to 
consider functionals, set over different processes. 

Remark 5. If X n =>■ X in C or in D (this condition is not provided by the conditions of the Theorem, see 
Remark [3]), then, as one can easily see from the proof, (X n ,ip n (X n )) => (X,<f>(X)) in C x C(T,R + ) or in 
B x C(T,R+), respectively. 

Note that the result of the theorem also holds for the Markov process X that is not homogeneous w.r.t. 
time variable; the claim for the limit Markov process to be homogeneous is imposed in order to shorten the 
notation only. This remark concerns also the most of the results stated below. 

Proof of the theorem. The general scheme of the proof is close to the one, proposed in [17] in order to 
prove the analogue of the Dynkin's theorem for the family of functionals of a single Markov process, for which 
the properties of additivity, continuity and homogeneity may fail, but the violations become negligible while 
n — > oo. 

First let us show that the finite-dimensional distributions of converge to the corresponding distributions 
of <f>. Let the constants 7, T be fixed and X n ,X n be processes satisfying conditions (i)-(iii) of Definition Q] 
with these constants. For these processes, one can consider the functionals <j> n (X n ), (f>(X n ); obviously, their 
distributions and characteristics coincide with those for (j) n {X n ) 1 4>{X). In order to shorten notation, we denote 
further 0„ = </>„(!„), <j> = (f>{X n ), K = if (7, T),F t = = a{X n (s), X n (s),s < t). 

It follows from the condition (iii) and the definition of characteristics that, for arbitrary t 6 (^-,T], 



\Tk< 



Ki 
n 



E 



fn 



x„ 



(3.3) E 
almost surely. 

Lemma 1. For < s < t < T, the following estimate holds: 

limsupE U'*{X n ) - ^(X)) 2 < 4 ||/°' T || G(f,j,T) +4^||/°' T | 



Ki 
n 



where G(f, 1 ,T)= sup \f s >\x') - f s ^(x")\. 

0<s<t<T,\x'-x"\<j 

Proof. We will prove the statement of lemma for s = 0, t = T; in general case the proof is exactly the same. 
Consider the partition of the axis R + by points of the type — ,i € N. Denote M n — [^] + 1, 



A? = . 



^ def (^- AT 



1,M„. 



We have that 



where 



0,T\ 



= E A ?- A H = E A 




M 



M n M„ 
1=1 j=l 



s „ dot ^ (A „ )2 + ^ (A „ )2 _ 2 j-a?ai 



„ n def 
^2 — 



E A " A r- E A " A ;- 



l<i<l<M„ 



l<i<j<M n 



E 

l<j<fc<M„ 



A"A£ 



E 

l<j<i<M n 



a? a: 



Let us estimate the expectations separately. Since the increments A", A™ are non- negative, the first 

sum can be estimated by the sum of the first two terms: 



M„ 



(3.4) 



s? < V(a^ 



=1 



E 



n\2 



(AD 
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The expectation of the first term in (|3.4j) can be estimated via the definition of </>„: 



E^K 1 ? < E ( jmp A, J £ A? < A5 n /£ T (l n (0)) < AX ||/°>' 

z—l ^ ' n ' i—1 



0, n — > +oo, 



where <$„ = S(F n ). Convergence to zero of the expectation of the second term in (|3.4J) is provided by the 
arguments, analogous to those used in [1] Chapter 6: on the one hand, by the continuity of functional </>, 



W,T\2. 



2;=i(A™) ^ by probability; on the other hand, Xa=i(A") ^ s dominated by the variable 
expectation of this variable, due to Lemma 6.4 ;LJ, does not exceed 2 ||/ 0,T || 2 < oo. Therefore, E J^ttii^-i) 2 
due to the Lebesgue theorem on dominated convergence. Hence, limsup AS™ < 0. 

n — >oo 

The expectation of is equal 



the 



ET,2 = E 



l<i<l<M n l<i<j<M„ 



E A ? A £- E A ? A 5' 



M„-l 



l<j<k<M n 
M„-l 



(3.5) 



s E A " 



s E A " 



l<i<i<M„ 



i=l 



We estimate the second term in (|3.5j) . using property (|3.3j) . Since A" is measurable w.r.t. .Fk. , the following 
estimate holds: 

M„-l Af„-1 



-^E A 
<^E A "U 



M„-l 



= -E ]T A?£ _ 



< 



Ai 
n 



A'/ 
n 



< 



M„-l 

< s E A * 

i=l 
0,T| 



M„-l 



(3.6) < ||/ U < J || sup 



E E A 

i=l 

«'*(•)-/■•'(•) II + E £ A 



A. I *» 



K 1 rp 



M n -1 



< 



(in the last inequality, we have used that A™ < O,T and E<p°' T < ||/°' T ||). The first term in 

tends to zero. In order to estimate the second term, we put fi 7 ,T = ^ sup p (x n (^f ) j X n (tt)) > 7 j" (recall 
that P(0 7i t) < 7 due to the claim (iii) of Definition [1} . We have 



M„-l 



< A^ T G(/,7,T)l nxn ^ r + 



(3.7) 



M„-l 

^ E A * 



At 

n 



-r 



X' 



Ki\ 
n ) 



The first term in (|3.7p can be estimated by ||/ ' T ||G(/, 7, T). The second term is estimated by Cauchy 
inequality: 

M„-l 



E E A * 



r 



< 



< ||/^|| A^l^, r < ||/ ^|| [A(^) 2 ]MP(fi 7 , T ^ < \\f> T \\ 2 V^ 
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(here, the Lemma 6.4 [T] was applied). Summing up the above relations, we deduce that 



(3.8) 



{M„-l 
-E 
2 = 1 



< / U ' J G(/, 7 ,T)+ / 



0,T| 



2 7 . 



Now, let us proceed with the estimation of the first item in (|3.5p . Straightforward use of the property 
(|3.3|) is impossible here, since the variable A™ is a functional of values of the process X n at the points 
n > K 'n~ 1 ' • ■ • i that i s J ^ is not measurable with respect to T 'k±. Without loss of generality, one can 
assume that K > L (otherwise one can make the same procedure with the constant K replaced by K ■ L). 
Then the variable A" is measurable with respect to J^ Kji+i) . The functionals 4> n , <j> are additive at points of 

the type Applying (|3.3|) and condition 1 of the Theorem, we obtain the following relation 

M n -1 M„-l 



^E A 

i=l 
Af„-1 

E A? 



i=i 



M„-l 



(3.9) 



<KS n \f n T \+E K 



i=l 



X 



f — 



= E E A ^ 

i=l 
K(i + 1)' 



Ki K(i+1) 



#(* + !) 



K(i + 1) 



< 



r 



The first term in (13. 9|) tends to zero. The second term in (13. 9|) is estimated in the same way with the second 
term in (|3.5p . with one necessary change. We cannot apply Lemma 6.4 pQ in order to estimate the second 
moment <^' T , therefore this estimate must be obtained separately. This can be done in a following way: 

M„ M„ M„ M„ 

E^YY^EY^Wf + IE A™ A™ = E^2(A^) 2 + 2E £ A^f' T = 

i=l l<i<j<M„ i=l l<i<M n 

M„ M„ 

= eJ2(K) 2 + 2^ e A ^n K /n < {i+i)K/n + ^ K ' n - T \ < 

1=1 l<i<M„ 



j\/„ 



= S^(AD 2 + 2^<5„£; 53 A?+2£ ]T A? ||/°< T || < 



Ki<M„ 



Ki<M n 



(3.10) 



< {(2X + 1)<5„ + 2||/°'l} E$ T < (2K + l)S n ||/„°' T || + 2 ||/, 



0,T| 



all transitions here are analogous to those given above, and thus are not discussed in details. Repeating literally 
the estimates for the second term in (13.51). we obtain the estimate 



M„-l 



(3.11) 



limsupi; J] A ? 



K 1 rp 



< ||/°' T ||G(/,7,T) + ||/ 



O.TI 



2 7 . 



It follows from f3T8 ]) .(|33T ]) that limsup [2S' 2 l ] < 4 ||/°> T || G(/, 7, T) + 4y / 2~7 ||/°' T || ■ This, combined with the 

n — >oo 

estimate limsup [£"] < proved before, provides the needed statement. The lemma is proved. 

n — >oo 

Now, we can complete the proof of the convergence of finite-dimensional distributions of cj> n to those of <\>. 
In order to shorten notation we consider the one-dimensional distributions only; in general case considerations 
are completely the same. 

Take arbitrary s,t,s < t. In order to prove weak convergence </>*'*(X n ) to c/> s,t (X), it is sufficient to show 
that, for arbitrary bounded Lipschitz function g, 

(3.12) limsup \Eg(<t> s /(X n )) - Egtf* (X))\ = 0. 
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Let g be fixed, consider a pair of processes X n ,X n , corresponding (in a sence of Definition E} to T = t and 
given positive 7. By construction, <^**(X„) 
that 

limsup lEg^iXn)) - Eg(<f> s '*(X))\ < limsup £ 



(l> s r l t (X n ),(t> s > t (X) = (l> s < t (X n ). Applying Lemma [fl we obtain 
tf{X n ))-^{X n ) 



< 



< Up(g) limsup E ft* (x n ) - tf* (x n ) < 2Lip(< ? ) V /||/°'1 G(f, 7, t) + ^ \\f^f, 

here Lip(g) denotes the Lipshits constant for g. Condition 3 of the Theorem provides that G(f, 7, t) — > 0, 7 — > 
0+. Therefore, since 7 > is arbitrary, (|3.12p follows from the estimate given above. 

Since sup s t |^*'* — < S n — > 0, the finite-dimensional distributions of <jf> n converge to corresponding 
distributions of <fr. Thus, the only thing left to show in order to prove the Theorem, is that the family of 
distributions of ip n is dense in C(T,R + ). The values of the functions ip n at the point s,t differ from the values 
at the closest knots of partition s*, t* € at most on 8 n , and ifj n are monotone as the functions of the time 
variables. Hence, in order to prove the required statement, it is sufficient to show that, for arbitrary sequence 
of partitions {S n = {s n = < s™ < • • • < s£ < . . . } C ^Z + ,n G N} with a n = maxfe(s^ — s^_ x ) — > 0, n — > +00 
and arbitrary T € ffi + , 

k:s k <T 

note, that 7 n ,T — > 0, n — > +00 due to continuity of the limit characteristics 
4 /. In the same way with (|3.10p we obtain the estimate 

< {(2K + l)5 n + 2 ln , T }E<j ) n k - 1 ' S " k . 



Set 7„, T = sup 0<t _ s<(T?i!t<T 11/^*1 
/ and uniform convergence of /„ 



(3.13) E 
Summing up the estimates (|3.13|) w.r.t. k (recall that 



■0*'* when s, t S we obtain 



k:s k <T 



< {(2K +!)£„ + 2 7 „, T } ||/°' T || ^0, 



-co, 



what was to be proved. The theorem is proved. 

Let us make one remark. For the random walks, the Skorokhod's method is well known, allowing one to 
reduce the investigation of the sums of the type (|3.1[) to the case L = 1. This method can be applied in the 
context of current paper, also. Namely, the reasoning, similar to the one used in the proof of Theorem 1, 
Chapter 5.3 [2], provides the following result (the proof is omitted). 

Proposition 1. Let the sequence of junctionals {<j) n — (f> n (X n )} of the type h3.1\) be given, and, for every n, 
the process X n possesses the Markov property at the time moments — ,i € Z+. Consider the functionals 

def x—v ■ /„ /« 



whe 



V„,k(x) = E 



E 

k:s<k/n<t 



k + 1 



n , k 



1 x. n 



x n 



k + L-1 



< s < t 



X n 



x £ X. 



Let functions F n {-) be non-negative and satisfy condition 1 of Theorem [7J then the functionals <p n ^ have a 
limit distribution if and only if the functionals xtf have a limit distribution, and the limit distributions of the 
functionals ,Xn are equal as soon as they exist. 

It is worth to note that the Proposition[T]does not lead to simplification of the initial problem in the context 
of current paper. The number of values of process X n , contained in a one summand for the functional <p n (that 
is, number L), is not involved significantly into the proof of the main theorem. We will see later that the main 
problem in the application of the Theorem consists in verification of the condition 2 of uniform convergence 
of characteristics; the characteristics of the functionals <f> n and obviously, coincide. 

In the following two chapters, the examples of application of Theorem Q] are given. 
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4. The local time of a random walk at a point. 



Let the processes X n be constructed w.r.t. one-dimensional random walk that belongs to the normal domain 
of attraction of an a-stable law, a 6 (1,2] (see Examples 1,2). We assume the centering sequence a n to be 
equal to zero, and set the random broken lines X n by equality (|2.4p . 

Consider, for arbitrary e K, the functionals <j> n — 4» n (X n ) of the type (13. 1|) with L = 2,F n (x,y) = 

nj^b| [Mx-z^iv-^Xo + \{^x^z,,y=z, + Ix=z„yjiz t ))- For every s <t,s,t £ G Z + }, with probability 1 

the following equality takes place 

rt 



(4.1) 



L X n (r)£(z»-e,z,+e)\{z,} 



dr, 0<s<t. 



Therefore the functionals <p n can be naturally interpreted as the censored local times for the broken lines X n 
at the point (the censoring operation consists in removing horizontal parts of the broken lines). Theorem 
3.1 allows one to obtain the following limit result. 

Proposition 2. Let the distribution of the jump £i of the random walk be concentrated on Z and aperiodic. 
Then the conditions of Theorem [7] hold true and <f>% (X n ) converge by distribution to <j) s ' (X) = P(£i =/= 
0) ■ L s ' (X, z*), where L(X, z*) is the local time of the limit a-stable process X at the point z*. 

Proof. The condition for X„ to provide Markov approximation for X holds true (see Example 2). Condition 
1 of the Theorem holds with S n — 2n~~ 1 since either the increment of the process X n in the neighboring knots 
is equal to zero or the absolute value of this increment is not less then n~~ . Let us show that the characteristics 
of functionals <f> n converge uniformly to the function 



/ s '*(x) = P(a^0) / Pr (z*-x)dr, 



(4.2) 

where p r (-) is the density of distribution X(r) under condition X(0) = 0; this provides conditions 2,3 of the 
Theorem. 

In order to shorten notation we take = 0. Denote — P(Sk = i), Pj = P} = P(£i = j), i,j € Z. We 
have that 



s<i<t 



\.)\ 



2 xn~& 



P k X +P" X 

xn a xn a —J j 



{xn " —j.xn a ) 

notation i G (a. b) in the case a > b means that b < i < a. Using the appropriate version of the Gnedenko's 
local limit theorem (see [18], Theorem 4.2.1), one can write 



(4.3) 
Hence 



Sk = sup 



k«Pf-pi I — 



0, k — > +oo. 



s<±<t 




(4.4) 

where 

(4.5) 

and H„ =4 0, n 



2fc" 



Pi 



|S„(a;)| < 



-co via the Toeplitz's theorem. 



, [nt] i 

1 x -» /n\~ 



n ' V k 

fc=l 
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The density p\ is uniformly continuous over R, hence, using the same arguments, one can show that, up to 
a summand that uniformly converges to zero, the value of /4'*(a0 equals 



i £ 

n t-^ 

s<i<t 




£ (I) 4 



2fc {xn " —j,xn t 




(4 ' 6) = ~ ^~ ^ UJ ^ (^) = ^ 2. 

s<£<t \ / s <i<* 

in the latter equality, we have used that the process X is self-similar, that is, p r {x) = r~ ~ pi(r~ ~ x) , r > 0. 
The sum in the right hand part of (|4.6[) is exactly the integral sum for the integral in the right hand part of 
(14. 2p . the functions {p r (-),r > ro} are uniformly continuous for arbitrary r$ > and s\xp x p r (x) < Cr~i . This 
immediately provides the required uniform convergence of /„ to /. The proposition is proved. 

The similar result can be proved for £/. with non-lattice distribution, for which there exists a bounded 
distribution density of S no for some no (the proof is omitted). 

The result of Proposition[5]and its analog for non-lattice random walks is not essentially new; one can obtain 
it applying either Proposition [T] and the technique, exposed in §§111.2, III. 3 [3J, or the reasonings, similar to 
those used in the proof of Theorem 3 [S]. Our reason to give this example consists, on the one hand, in 
describing the way of application of Theorem Q] in a simple situation where an appropriate local limit theorem 
is available, and on the other hand, in emphasizing the following interesting fact, that is not reflected in a 
literature available for us. For a "good" random walks (lattice or essentially non-lattice), their local times at 
the point, defined by the natural equality (|4.1D . converge by distribution exactly to the local time of the limit 
process at the same point, as soon as the broken lines corresponding to the random walk does not contain 
horizontal sections. 

5. Difference approximations of diffusion processes. 

Consider the sequence {Z n } of difference approximations of diffusion process Z (see Example [31 equalities 
(|2.5p . ()2.6p ). The sequence {Z n } provides Markov approximation for Z, that allows one to apply Theorem[TJ 
while considering the question on the limit behavior of the functionals of type (|3.ip for {Z n }. 

One of possible way to proceed here is to apply the estimates based on an appropriate local limit theorem, 
like it was made in the previous chapter. In order to make this paper reasonably short, we do not give the 
detailed exposition of this subject here (see the separate paper [H]). In this chapter, we give a simple corollary 
of Theorem [TJ that provides invariance principle for certain "canonic" additive functionals, that are related to 
the Doob's decomposition of |Z„(-)|. 

Let us consider the objects introduced in Example [3] with m = d = 1 and a, b, {£n} satisfying conditions 
introduced there. Put 



(5-1) 4>'AZn)= E 

k£ (sn,tn] 

if} n are corresponding broken lines. 



Proposition 3. The processes tpn converge by distribution in C(T,R) to the local time 

4> s ^ = }% ^f lmr)\<eb 2 (Z(r))dr 
of the diffusion process Z at the point 0. 

Proof. Since the diffusion coefficient is non-degenerate, Z possesses continuous transition density pt(x,y) 
and the standard estimate sup x pt(x, y) < holds true. This implies existence of the local time of Z at 
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the point 0. This local time is a IF-functional with the characteristics f 0,t (x) — b 2 (0) L p s {x, 0) ds, that 
condition 3 of Theorem [T] holds. Straightforward calculations prove the equality 

[nt]-l 



is. 



k—ns 



(5.2) \Z n (t)\-\Z n ( S )\=4> Q n \Z n ) + 
where s G iZ + ,sign(0) = 0. This provides that 
f°' t (x)=E[\Z n (t)\\Z n (s)=x]-\x\- 



a [Z n - - + b [Z n - AX n - 



sign 



Z n [ - 



n 



[nt]-l 

£ 

k=0 



a I Z n I - 

n 



sign(Z„ - Z„(s) 



Processes Z„ converge weakly to iT, function a(x)sign (x) has unique jump at point x = and P(Z(r) = 0) = 
for every r > 0. Hence the standard reasonings provide that (we omit the details) 



(5.3) 



ft t (x)=tE[\Z(t)\\Z(s)=x]-\x\-E 



a(Z r )sign (Z r ) dr Z(s) = x 



This proves condition 2 of Theorem [TJ since the right hand side of (|5.3p is exactly the characteristics of the 
local time <j> due to Ito-Tanaka formula. 

In order to provide condition 1, let us, for a while, suppose additionally that the coefficients a, b are bounded. 
We apply the standard "cutting" procedure: on each step of approximation, together with the process Z n , 

we consider the process Z n , constructed by the same scheme from a sequence of i.i.d.r.v. satisfying 

i i 

conditions ||£ n || < n 2+ 2 and £„ = £„ for ||£„|| < n 2+ z . For such Z n , condition 1 of theorem holds with 

i i 

S{F n ) < n^ 1 max \a(x)\ + n 2+ a 2 max |b(x)|, 

X X 

and the other conditions of theorem for Z n remain to hold true. This proves the statement of Proposition [3] 
for {Zn}. On the other hand, for arbitrary T £ M + 



P (Zn\[0,T\ ^ Zn\[0,T]) = ° ( n 



2 + 5 



and therefore the statement of Proposition [3] holds true for {Z n }. At last, the additional assumption that the 
coefficients a, b are bounded, can be removed via a standard localization procedure. The proposition is proved. 

Remark 6. Let a = 0, b = 1, P(£,k = ±1) = \ (that is, Z n corresponds to the Bernoulli's random walk), then 



functional (|5.1[) can be represented at the form 

1 



(5.4) 



G [sn,tn) : Z n (k) = 0} . 



The functional (|5.4p is widely used in a literature as the difference analogue of the local time at the point 
zero for lattice random walks. Proposition [3] shows that the functional (|5.1[) is a natural difference analogue of 
the local time both for random walks and, more generally, for difference approximations of diffusion processes 
without any restrictions on the distribution of the sequence 

6. Invariance principle for additive functionals of Markov chains 

In previous two chapters we have considered more or less particular examples illustrating possible ways to 
provide the main condition of Theorem[T] (condition 2). In this chapter we introduce general sufficient condition 
of weak convergence of additive functionals, constructed on the sequence of Markov chains, that is formulated 
in terms of the transition probabilities of these chains and the functions F n involved in representation (|3.ip . 
This condition is obtained as an application of Theorem [1] and the main assumption here is that the local limit 
theorem (condition 4 of Theorem [2] below) takes place in an appropriate form. For recurrent Markov chains 
this condition, together with a natural condition of weak convergence of "symbols" of additive functionals 
(exact formulation is given below), is sufficient for convergence of characteristics, and the estimates here are 
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similar to (14. 4p - (|4.6p (see Theorem [3] below) . For transient chains these estimates are not powerful enough, 
since in this case the estimate (|4.5j) does not provide that S n is negligible. One possible way to overcome this 
difficultly is to apply a more strong version of local limit theorem, for instance, to claim explicitly the rate 
of convergence — * in (|4.3[) . Such an approach restricts the range of possible applications, therefore we 
introduce another one, that is concerned with a uniform condition on the modulus of continuity of processes 
X n (condition 5 of Theorem [2|) and a "dimensional" condition on the symbols of functionals (condition 6), 
adjusted one with another with an appropriate way (condition 7). 
We assume that a cr-finite measures v, v n on X are given such that 

P(X(t) G dy\X(s) = x) = p t -s(x, y)v{dy), 0<s<t,x,yeX, 
P ( X n \ 6 dy\X n ( - ) = x] =p n ,k( x >y) l 'n(dy), i G Z + ,k £ N, x, y G X. 



n / \ n / 

The measurable functions Pt,Pn,k are interpreted as the transition probability densities for X, X n w.r.t. mea- 
sures v, v n . 

We assume the VF-functional <p = 4>(X) with the characteristics / to be given. It is known (see [T], Chapter 
6) that 

<P S < 1 = L 2 - lim f -f°' s (X(r))dr, 

and therefore 

f s '\x)= lira f [ p r (x >y )-f' s (y)u(dy)dr. 

We assume that, as e — > 0+, the measures ^f°' s diy converge weakly (i.e., on every bounded continuous function) 
to a finite measure the characteristics / can be represented in the form 

rt-s r rT 



(6.1) f s ' t (x)= p r (x,y)^dy)dr, and 



sup / p r (x,y)fi(dy) 



dr < +oo, TeK+. 



We also consider the sequence of the functionals <fi n = 4> n (X n ) of the type (|3.ip with L = 1 and F n — -^g n 
(the case L > 1 can be considered similarly and we omit it in order to shorten notation). The characteristics 
of 4>n has the form 

fn \ x ) = - Y] [ Pn,k(x,y)Hn{dy), 0< s <t,x eX, 

where ji n {dy) = g n {y)i / n{dy) are the "symbols" of the functionals <p n . 

Theorem 2. Assume the following conditions to hold true. 

(1) Trajectories of the processes X n are continuous, and the sequence {X n } possesses Markov approxima- 
tion of X . 

( 2 ) Ti s ^Px9n(x) -> 0,71 -> +oo. 

(3) .For arbitrary to > 0, </ie function (t,x,y) pt{x,y) is uniformly continuous on [fo,+oo) x X 2 , and 
for arbitrary y G X 

sup Pt(x,y) — > 0, i? — > +oo 

(Tiere and below B{x,R) = {x £ X\p{x,y) < R})- Furthermore, there exist constants 7 > 0, C 7 > 
such that 

sup p t (x,y) < C 7 t~ 7 , i > 0. 

(4) There exist sequences {a n }, {p n } C R + tending to zero, such that 

(n\ r y 
- J , n, fc G N. 
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(5) There exist constants 5 > 0, Cs > such that, for arbitrary T > 0, 

Cs 



sup E 



sup 

t,se[0,T],|t-s|>A 



p{X n {t),X n (s)) 



t-s 



X(0) = x\ < +oo. 



(6) Measures fi n are finite and converge weakly to measure /i. There exist constants 9 > 0, Cg, eg > swc/i 
£/ia£ 

Hn{B{x, R)) < CgR , x £ X, n £ N, i? > c e n -5 

('note i/iai i/ie latter condition provides that /j,(B(x, R)) < CgR e , x £ X, R > 0). 

(7) The constants 7, 6, 9, Cs satisfy the relations 

69 + 1 > 7, C 5 > 29 + 2. 

Then (X n ,ip n {X n )) =>• (X, <j){X)) in a sense of convergence in distribution in C(M + ,X) x C(T,R + ) (tp n are 
the random broken lines corresponding to the functionals 4> n ). 

Proof. In order to prove the Theorem, it is sufficient to show that, for every T £ R + , 



(6.2) 



ft\x) =t f s '\x), n^+^. 

s<t<T,x£X 



Indeed, the sequence {A„} provides Markov approximation for X (condition 1), and condition 1 of Theorem[T] 
is provides by condition 2 of Theorem[2] Having (|6.2j) proved, we provide condition 2 of Theorem[TJ Condition 
3 of this theorem is provided by (|6.ip and uniform continuity of the density p. At last, condition 5 of Theorem 
[5] provides weak convergence of X n to X in C(R+, X), that allows one to apply Theorem [T] and Remark [S] 
Before proving (|6.2p , let us make some auxiliary estimates. Denote 

p(X n (v),X n (w)) 



sup 

v,we[s,t],\v-w\>^ \v — w\ 



D S nU = \ Xn(r) £ B(X n (s), A(r - s) 6 ),r £ 



s+-,t 
n 



note that {H s s f n (X n ) < A} C D%* A . Also denote a = max„a„,/3 = max fc /3 fc , <5„ = hUPx ^" (g:)l , B± = 
max n 8 n ,B 2 (T) = Ce^+a+^ Ti+se-y^ For ar bitrary A > c e ,T £ M+, consider the functionals (f%* A = 



# t I«#(Xn)<A>*<*< r - 



Lemma 2. 1. E 

. 2 



<t> s A\ x n(s) =x <B 1 +B 2 {T)A e 



2. E 



(CO \Xn(s)=X 



< 3Bi(Bi + B 2 {T)A e ) + 2(B 1 + B 2 {T)A e f 



3. Let p £ (l, 2 q 8 s +2S ^ (recall that 1 < "^? 5 +2 g due to condition 7 of the Theorem). Then 



sup E [(f/Y \X n (s) = x] <+c 

x£X.neti.s<t<T 



Proof. Using condition 4 of the Theorem and then condition 6, we obtain, for t, s £ \7L>+ 1 the estimate 

9n(x) , 



E 



4>'n,A\ X n( S ) = X 
n(i-s)-l 

+ 1 E 

n £ — ' 



< E 



s /l D s, t \X n (s) = x 



p n ,k{x,y)p n {dy) < 



< S n + 



_ n(t— s) — 1 

C 7 + a + /3 /^n\7 



fc=i 



< <5„ + 



C 7 + a + /3 



i(t-s)-l 



fc=i 
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that immediately proves the first statement of the Lemma. The second statement can be obtained from the 
first one via the estimate similar to (|3.10|) with the use of the inequality 

lffJ;*(X n )<A - lff^(v„)<Alffr-*(v„)<A' 

that holds true for arbitrary r € (s, t). 

Applying statement 2 and Holder inequality we obtain 



oo 

E [{^) P \X n ( S ) =x] = Y, E [(#T lHZ n{ X n )e[N-l,N)\Xn(s) = X 



N=l 



< 



< 



OO £ 2- 

£ E [(<t> s /)H H T JXn)<N \X n (s) = x] 3 [P(Hj t jX n ) > N - 1)] ^ < 



N=l 



< [B 3 (T) + B±{T)N 29 } 1 ■ B 5 (T) [(N - 1) V 1]" 



N=l 



here and below Bi(T),i — 3,4, .. . denotes a constant, that can be expressed explicitly through T and the 
constants introduced in the formulation of the Theorem, but an explicit expression is not needed in our 
consideration. Since 9p — ^^-Cs < —1 by the choice of p, this proves the statement 3. The lemma is proved. 

Let us proceed with the proof of (|6.2[) . Choose non- increasing Lipschitz function ^> : R + — * [0, 1] such that 
*([0, 1]) = {1}, *([2, +oo)) = {0}, and set 

V r (x,y) = ^(r- 1 -p(x,y)), r>0,x,yeX, V = l. 

Note that, for arbitrary r$ > 0, the function (r, x, y) i— > ^ r (x,y) is uniformly continuous on [ro, +oo) x X 2 . 
For fixed s < t < T, A G M + we decompose as = rf^ A + C^'a> where 



s<g<t 



A(^-s) 6 



1 n 



We have that, on the set for fc such that s < - < t, 



p Jf„(0),X n - <A --s 



hence = rf^ A } D D*' >j4 and 
(6.3) 



A(i- s ) S 



{Q!, ^ o} c c {Hii > A}. 



s ( X n (s), X n ( - 



Let p be the same as in statement 3 of Lemma [21 Then it follows from (|6.3p and inequality < CnA — ^n' 
that 



(6.4) 



E 



Q\\ X n(s) = X 



< E \X n (s) = x] » [P(H s s f n > A\X n (s) = x)\ P 

Similarly, one can write s '* = rfjf + ( A l , where rj s A — J 1 $> A ( r _ s y (X(s), X(r))d<f> s ' r , 
(6.5) E [C/\X(s) =x]< B e (T)A- 5E ^. 

We have 

Vn* A \ X n( s ) = x -E [rf/\X{a) = x) = 



< B 6 (T)A~ 



E 



]n(t-s)[-l 

9n{x) 1 

n n — ' 



fc=l 



Pk,n(x, y)^ A ^ t y(x, y)n n (dy) 



Pr{x, y)^ Ar s (x, y)v(dy) dr 



< 



< 5 n + Ai(x, A, s, t) + A 2 n (x, A, s, t) + A» (re, A, s, t), 



16 



YURI N.KARTASHOV, ALEXEY M.KULIK 



where ]z[= min{7V e Z, N > z}, 



Ai(i, A, s,t) = 



]n(t-s)[-l 



- X] / \Pk,n(x,y)-pk{x,y)]% A(k y{x,y)nn(dy) 



A 2 n {x,A,s,t) 



]n(t-s)[-l 

1 E 

fc=i 



Ph. (x, y)^ A fk.y (x, y)n„{dy) 



p r (x, y)^ Ar 5 (x, y)Hn{dy) dr 



A 3 n (x,A,s,t) 



Pr(x, y)®Are (x, y)[Vn(dy) - n{dy)] dr 



Denote A l n (A,T) = sup x&Xs < t < T A*,(z, A, «,<),« = 1,2,3. Since 9 r (x,y) € [0,1] and ^ 0} c {y € 

B(a;,2r)}, 



iT[-l 



fe=l 



]nT[-l 



(6.6) 



<C e (2A) e -- V K+/5 fc ] 



fc=l 



S9-f 



0, n — > +oo 



by Toeplitz theorem. 

The function (r, x, y) i— > p r (a;, 2/) v f'r(a;, y) is uniformly continuous over [ro, +oo) x X 2 for any ro > 0, therefore 
an estimate analogous to (|6.6[) provides that 

]n(*-s)[-l 



sup 



fc=[r n] + l 



p r (x, y)^ Ar s (x, y)n n (dy) dr 







(note that max n /x„(X) < +oo since /i n weakly converge to //). The same arguments provide that 



limsup A;; (A, T) < 

n— »+oo 



< limsup 

n — !-+og 



1 [ r Q n ] 



Cg 2A 



fc=l 



B 7 (A,T)(r ) 



-7+1 



Since ro > is arbitrary, this implies that 

(6.7) A 2 n (A,T)^0, n^+oo. 

At last, the weak convergence of jj, n to jj, and the first part of condition 3 provide that, for every t, 



I„(A,t) = sup 

x<£X 



Pt{x,y)^ Ar s{x,y)[n n (dy) - fi(dy)] 



0, n — ► +oo. 



Since J„(A,i) < C 7 t 7 • Cg(2At°) ti , the Lebesgue theorem of dominated convergence provides that 
(6.8) A*(A,T)-*0, n^+oo. 

It follows from the estimates (|6.4[) - (|6.8I) that 

limsup sup |/^(x)-/^(a;)| < 2B 6 (T)A- 5£ ^, A > c e . 

n— >+oo ieI,s<t<T 

Taking A — > +oo we obtain (|6.2[) . that completes the proof. The theorem is proved. 

In order to make our exposition complete, let us formulate a version of Theorem [5] for the recurrent case. 

Theorem 3. Let conditions 1 - 4 of Theorem^ hold true and 7 < 1. Also let ji n converge weakly to fi, and 
X n converge to X by distribution in C(R + ,X). 

Then (X ny ip n (X n )) (X,(p(X)) in a sense of convergence in distribution in C(K + ,£) x C(T,R + ). 
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The proof, with slight changes, repeats the proof of Theorem^ and is omitted. Note that, under conditions 
of Theorem |3l the convergence of finite-dimensional distributions of <p n can be provided with the use of the 
technique, mentioned in the Introduction, that was proposed by I.I.Gikhman and is based on studying of limit 
behavior of difference equations for characteristic functions of (see for instance the proof of Theorem 3 
[3]). In the transient case, treated in Theorem^ this technique can not be applied since the uniform estimates, 
analogous to (14. 4|) - (14. 6|) . are not available in this case. 

At last, let us give an example of application of Theorem [2] To shorten exposition we omit the proofs of 
some technical details. 

Example 4. Let X = M. d , d > 2 and X n , X be as in Example 1. Let K C M. d be a compact set, for which the 
surface measure Xk is well denned by equality 

\ d (-nK £ ) 

X K (.)=w-hm + xd{Rs) , 

where w — lim means the limit in the sense of weak convergence of measures, X d is Lebesgue measure on WL d , 
K s = {x\dist(x, K) < e}. Assume that the condition 

(6.9) X d (K e ) > const • e 13 , e > 

holds with some (3 < 2. In particular, the set K can be smooth (or, more generally, Lipschitz) surface of 
codimension 1 or fractal with its Haussdorf-Besikovich dimension greater then d — 2. 

It not hard to verify that /i = Xk is W-measure (see [T], Chapter 8.1 for the terminology), and therefore 
corresponds to some W- functional <fi of the Wiener process X. This functional is naturally interpreted as the 
local time of Wiener process at the set K, and can be written as s '* = f Xk{X t ) dr. 

We consider the functionals 4> n (X n ) of the form 

j.t,n 1 \ "* t 

2^ 1 {X^(±)£K a }) 



ke[sn,tn) 



and apply TheoremlHin order to prove convergence of the distributions in C(R + ,R d ) x C(T,]R + ) 

(6.10) {X n ,^ n (X n ))^(X,cf>(X)) 

(tp n are the broken lines corresponding to 4> n ). 

Condition 1 holds true due to Example 1, condition 2 is provided by condition (|6.9p (by this condition, 
sup^ g n {x) < const • ). Condition 3 holds with pt(x, y) — (2i:t)~i exp{— ^\\y — x||g d } and 7 = f ■ Condition 
(|6.9p implies condition 6 with 9 = d — f3. 

We assume that the random walk S n is either aperiodic on some lattice KL d or is strongly non-lattice (i.e., 
S na has bounded distribution density for some no). Under this assumption, condition 4 holds with a n = 0, 
v = X d and v n equal to counting measures on ^j=^ d in lattice case or X d in strongly non-lattice case. 

It remains to provide conditions 5, 7. We have = 2 (d-p) < \- Choose some S € {^j^, 5) and consider 
a > such that ^— > 5 and a > 29 + 2. Suppose that 

(6.11) EUkWu* < +°°- 
Then applying Burkholder inequality we obtain that 

(6.12) E\\X n (t) -X n (s)\\% d < const- \t-s\%, \t - s\ > -L, x e R d . 

v n 

Repeating the standard proof of the Kolmogorov's theorem on existence of continuous modification (see, for 
instance [20], p. 44,45), one can deduce from (|6.12|) that, for q < a, $ < 

„x n ft)-x n ( 8 )|L " 

supE sup j — < +00. 

t,s£[0,T],|t-s|>i r 



-1 
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Finally, choosing $ = 6, q > 29 + 2 we obtain that conditions 5,7 hold with Cg = q. Applying Theorem 
we obtain weak convergence (|6.10j) under additional moment condition (|6.11|) . One can remove this condition 
using the "cutting" procedure, described in the proof of the Proposition [31 

Let us remark that for the lattice random walks the result, exposed in Example 4, was obtained in [5] by a 
technique, essentially different from the one proposed here. Convergence (|6.10p in continuous case, as far as it 
is known to authors, is a new result. 
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